16岁时，玛丽·布莱姬在纽约州白原市的一家卡拉OK店演唱安妮塔·贝克歌曲的《Caught Up in the Rapture》，并录制成了磁带。这份磁带到了上城唱片公司总裁安德烈·哈勒尔的手中。安德烈·哈勒尔被玛丽·布莱姬的声音吸引住了，得到了一份唱片合约，开始做一些幕后工作，如给其他歌手做背景和声。1992年，玛丽·布莱姬得到了吹牛老爹的协助，她因此开始着手自己首张录音室专辑《What's the 411?》的录制。

玛丽·布莱姬在这张专辑中并没有获得很大的创作自主权。整张专辑主要由制作人吹牛老爹主导。吹牛老爹很重视这张专辑，连同他在内的几名制作人同时上阵工作。吹牛老爹在玛丽·布莱姬短暂的从乐生涯里发现了她的音乐表现力，决定让玛丽·布莱姬试着演唱对于20世纪90年代来说很前卫的作品。在他的引导下，玛丽·布莱姬打破了不同音乐风格的藩篱，为专辑录制了融合节奏蓝调、嘻哈乐、灵魂乐的歌曲。专辑名叫“What's the 411?”，其中的“411”代表“信息。